False Name Manipulations in Weighted Voting Games: Susceptibility of Power Indices

نویسندگان

  • Ramoni O. Lasisi
  • Vicki H. Allan
چکیده

The splitting of weights into smaller sizes by agents in a weighted voting game and the distribution of the new weights among several false identities with the intent of payoff or power increase in a new game consisting of the original agents as well as the false identities is called false name manipulation. In this paper, we study false name manipulations in weighted voting games focusing on the power indices used in evaluating agents’ payoff in such games. We evaluate the susceptibility to false name manipulations in weighted voting games of the following power indices, namely, Shapley-Shubik, Banzhaf and Deegan-Packel indices when an agent splits into several false identities. Our experimental results suggest that the three power indices are susceptible to false name manipulations when an agent splits into several false identities. However, the Deegan-Packel power index is more susceptible than Shapley-Shubik and Banzhaf indices. General Terms: Algorithms, Economics, Theory

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Annexations and Merging in Weighted Voting Games - The Extent of Susceptibility of Power Indices

This paper discusses weighted voting games and two methods of manipulating those games, called annexation and merging. These manipulations allow either an agent, called an annexer to take over the voting weights of some other agents in the game, or the coming together of some agents to form a bloc of manipulators to have more power over the outcomes of the games. We evaluate the extent of susce...

متن کامل

New Bounds on False-Name Manipulations in Weighted Voting Games

We consider false-name manipulation in weighted voting games (WVGs). False-name manipulation involves an agent, termed a manipulator, splitting its weight among several false identities in anticipation of power increase. False-name manipulation has been identified as a problem in WVGs. Indeed, in open anonymous environments, this manipulation can be easy and cheap to achieve. Previous works hav...

متن کامل

Manipulation of Weighted Voting Games and the Effect of Quota

The Shapley-Shubik, Banzhaf, and Deegan-Packel indices are three prominent power indices for measuring voters’ power in weighted voting games. We consider two methods of manipulating weighted voting games, called annexation and merging. These manipulations allow either an agent, called an annexer to take over the voting weights of some other agents, or the coming together of some agents to form...

متن کامل

Divide and conquer: false-name manipulations in weighted voting games

Weighted voting is a well-known model of cooperation among agents in decisionmaking domains. In such games, each player has a weight, and a coalition of players wins if its total weight meets or exceeds a given quota. Usually, the agents’ power in such games is measured by a power index, such as, e.g., Shapley–Shubik index. In this paper, we study how an agent can manipulate its voting power (a...

متن کامل

False-Name Manipulations in Weighted Voting Games

Weighted voting is a classic model of cooperation among agents in decision-making domains. In such games, each player has a weight, and a coalition of players wins the game if its total weight meets or exceeds a given quota. A player’s power in such games is usually not directly proportional to his weight, and is measured by a power index, the most prominent among which are the Shapley–Shubik i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012